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Amendments to the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. The following listing provides the amended claims with the amendments marked 
with deleted material crossed out and new material underlined to show the changes made. 

1. (Previously Presented) A method for specifying a topological routing solution for 
a group of nets, said routing solution being one route for each net, comprising: 

a) initially identifying a set of initial routing solutions for each net in the 
group of nets, wherein each of a plurality of the initial set of routing solutions has a plurality of 
topological routes, wherein each topological route is a route that represents a set of geometric 
routes that are morphable into one another; and 

b) specifying a best topological routing solution from said initially identified 
sets of topological routing solutions for the nets, wherein the best routing solution has one route 
for each net in the group of nets. 

2. (Previously Presented) The method of claim 1, wherein all of the identified 
routing solutions includes a route for each of the nets in the group of nets. 

3. (Original) The method of claim 1, wherein at least one of the identified routing 
solutions includes a route for each of the nets in the group of nets. 

4. (Original) The method of claim 1 , wherein some of the routing solutions include a 
route for some but not all of the nets in the group. 

5. (Original) The method of claim 4, wherein at least one routing solution includes a 
route for all nets in the group. 

6. (Previously Presented) The method of claim 1, wherein selecting the best 
topological routing solution comprises: 
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a) for each routing solution, computing a metric cost that quantifies quality of 
the routing solution; 

b) selecting the routing solution that has a metric cost that is a best computed 

metric cost, 

7. (Previously Presented) The method of claim 6, wherein each routing solution 
includes a route for each net in a set of nets of the group of nets, wherein computing the metric 
cost for each particular routing solution comprises: 

a) computing the metric cost for each route in the particular routing solution; 

and 

b) computing the metric cost for the particular routing solution from the 
metric cost of each route in the particular routing solution. 

8. (Previously Presented) The method of claim 7, wherein the metric cost includes a 
length of the route. 

9. (Previously Presented) The method of claim 7, wherein the metric cost of each 
route includes a length of the route. 

1 0. (Previously Presented) The method of claim 6 further comprising: 

a) specifying a metric-cost threshold before identifying the routing solutions; 

b) wherein selecting the routing solution with the best metric cost includes 
selecting the routing solution that has a metric cost better than other computed metric costs and 
better than the metric-cost threshold. 

11. (Previously Presented) A method for specifying a topological routing solution for 
a group of nets, said routing solution being one route for each net, comprising: 
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nets, wherein each of a plurality of the initial set of routing solutions has a plurality of 
topological routes, wherein each topological route is a route that represents a set of geometric 
routes that are morphable into one another; and 

b) specifying a best topological routing solution from said initially identified sets of 
routing solutions for the nets, wherein the best topological routing solution has one route for each 
net in the group of nets; 

wherein when none of the routing solutions has a metric cost better than a metric-cost 
threshold, the method further comprising: 

a) incrementing the metric-cost threshold; 

b) identifying a plurality of routing solutions for the nets in the group of nets; 

c) computing the metric cost for each routing solution; and 

d) selecting the routing solution that has the metric cost better than the other 
computed metric costs and better than the metric-cost threshold. 

12. (Original) The method of claim 11 wherein the best metric cost is an optimal 
metric cost of an optimal routing solution or is a metric cost within a predetermined percentage 
of the optimal metric cost of the optimal routing solution. 

13. (Previously Presented) The method of claim 1, wherein selecting the best 
topological routing solution comprises selecting the best routing solution that is identified by 
examining a particular maximum number of routes. 

14. (Currently Amended) A computer program embedded on a computer readable 
medium, the computer program for specifying a topological routing solution for a group of nets 
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computer program comprising sets of instructions for: 

a) initially identifying a set of initial routing solutions for each net in the 
group of nets, wherein each of a plurality of the initial set of routing solutions has a plurality of 
topological routes , wherein each topological route is a route that represents a set of geometric 
routes that are morohable into one another; and 

b) specifying a best topological routing solution from said initially identified 
sets of topolojgical routing solutions for the nets, wherein specifying the best routing solution 
comprises - considering - a ^ routing cost - of nets that have not yot boon selected, wherein the best 
routing solution has one route for each net in the group of nets. 

15. (Original) The computer program of claim 14, wherein all of the identified routing 
solutions includes a route for each of the nets in the group of nets. 

16. (Original) The computer program of claim 14 s wherein at least one of the 
identified routing solutions includes a route for each of the nets in the group of nets. 

17. (Original) The computer program of claim 14, wherein some of the routing 
solutions include a route for some but not all of the nets in the group. 

18. (Original) The computer program of claim 17, wherein at least one routing 
solution includes a route for all nets in the group. 

19. (Currently Amended) The computer program of claim 14, wherein said set of 
instructions for selecting the best topological routing solution comprises sets of instructions for: 

a) computing, for each routing solution, a metric cost that quantifies quality 
of the routing solution; and 

b) selecting the routing solution that has a best metric cost. 
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20. (Previously Presented) The computer program of claim 19, wherein said set of 
instructions for computing, for each routing solution, the metric cost that quantifies the quality of 
the routing solution comprises sets of instructions for: 

a) computing a metric cost for each route in each routing solution; and 

b) computing the metric cost for each routing solution from the metric cost of 

) 

each route in the routing solution; 

wherein each routing solution includes a route for each net in a set of nets of the group of 

nets. 

21. (Previously Presented) The computer program of claim 20, wherein the metric 
cost includes a length of the route. 

22. (Previously Presented) The computer program of claim 20, wherein the metric 
cost of each route includes a length of the route. 



Client Docket 2002-086 
Attorney Docket SPLX.P0072 
PTO Serial: 10/066,060 



~6-- 



PAGE 7/9 ' RCVD AT 4/5/2006 7:4 1 :47 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-5/10 * DNIS:2738300 * CSIDzSJA Law 



• DURATION <mm«SS):04-08 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 



□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCED) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




GE CUT OFF AT TOP, BOTTOM OR SIDES 



